Peps as unique ground states of local hamiltonians
نویسندگان
چکیده
In this paper we consider projected entangled pair states (PEPS) on arbitrary lattices. We construct local parent Hamiltonians for each PEPS and isolate a condition under which the state is the unique ground state of the Hamiltonian. This condition, verified by generic PEPS and examples like the AKLT model, is an injective relation between the boundary and the bulk of any local region. While it implies the existence of an energy gap in the 1D case we will show that in certain cases (e.g., on a 2D hexagonal lattice) the parent Hamiltonian can be gapless with a critical ground state. To show this we invoke a mapping between classical and quantum models and prove that in these cases the injectivity relation between boundary and bulk solely depends on the lattice geometry.
منابع مشابه
ar X iv : q ua nt - p h / 06 11 05 0 v 1 6 N ov 2 00 6 The computational complexity of PEPS
We determine the computational power of preparing Projected Entangled Pair States (PEPS), as well as the complexity of classically simulating them, and generally the complexity of contracting tensor networks. While creating PEPS allows to solve PP problems, the latter two tasks are both proven to be #P-complete. We further show how PEPS can be used to approximate ground states of gapped Hamilto...
متن کاملCriticality, the area law, and the computational power of projected entangled pair states.
The projected entangled pair state (PEPS) representation of quantum states on two-dimensional lattices induces an entanglement based hierarchy in state space. We show that the lowest levels of this hierarchy exhibit a very rich structure including states with critical and topological properties. We prove, in particular, that coherent versions of thermal states of any local 2D classical spin mod...
متن کاملQuantum Merlin Arthur with Exponentially Small Gap
We will study the complexity of QMA proof systems with inverse exponentially small promise gap. We will show that this class, QMAexp, can be exactly characterized by PSPACE, the class of problems solvable with a polynomial amount of memory. As applications we show that a “precise” version of the Local Hamiltonian problem is PSPACE-complete, and give a provable setting in which the ability to pr...
متن کاملThe 2D AKLT state is a universal quantum computational resource
Quantum computation promises exponential speedup over classical computation by exploiting the quantum mechanical nature of physical processes [1]. In addition to the standard circuit models, surprisingly, local measurement alone provides the same power of computation, given only a prior sufficiently entangled state [2]. Cluster states are the first known resource states for such measurement-bas...
متن کاملReconstructing quantum states from local data.
We consider the problem of reconstructing global quantum states from local data. Because the reconstruction problem has many solutions in general, we consider the reconstructed state of maximum global entropy consistent with the local data. We show that unique ground states of local Hamiltonians are exactly reconstructed as the maximal entropy state. More generally, we show that if the state in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Quantum Information & Computation
دوره 8 شماره
صفحات -
تاریخ انتشار 2008